class Solution
{
public:
    int maxSales(vector<int>& sales)
    {
        int ans = sales[0];
        for (int i = 1; i < sales.size(); i++)
        {
            if (sales[i - 1] > 0) sales[i] += sales[i - 1];
            if (sales[i] > ans) ans = sales[i];
        }
        return ans;
    }
};